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Abstract — We construct a new entanglement-assisted quantum 
polar coding scheme which achieves the symmetric coherent in- 
formation rate by synthesizing "amplitude" and "phase" channels 
from a given, arbitrary quantum channel. We first demonstrate 
the coding scheme for arbitrary quantum channels with qubit 
inputs, and we show that quantum data can be reliably decoded 
by O(N) rounds of coherent quantum successive cancellation, 
followed by N controlled-NOT gates (where N is the number of 
channel uses). We also find that the entanglement consumption 
rate of the code vanishes for degradable quantum channels. 
Finally, we extend the coding scheme to channels with multiple 
qubit inputs. This gives a near-explicit method for realizing one 
of the most striking phenomena in quantum information theory: 
the superactivation effect, whereby two quantum channels which 
individually have zero quantum capacity can have a non-zero 
quantum capacity when used together. 

Polar coding is a promising code construction for transmit- 
ting classical information over classical channels 0. Arikan 
proved that polar codes achieve the symmetric capacity of 
any classical channel [1|, with an encoding and decoding 
complexity that is O (N log N) where N is the number of 
channel uses. These codes exploit the channel polarization 
effect whereby a particular recursive encoding induces a set 
of virtual channels, such that a fraction of the virtual channels 
are perfect for data transmission while the other fraction are 
useless for this task. The fraction containing perfect virtual 
channels is equal to the channel's symmetric capacity. 

In this paper, we offer a new quantum polar coding scheme 
strongly based on ideas of Renes and Boileau |2|, who showed 
that quantum coding protocols can be constructed from two 
different protocols that protect classical information encoded 
into complementary observables. In particular, a protocol for 
reliably transmitting quantum data can be built from a protocol 
that reliably recovers classical information encoded into an 
"amplitude" observable and a protocol that reliably recovers 
"phase" information with the assistance of quantum side 
information (see Refs. 0, 0, 0, for related ideas). 

These ideas were used to construct a quantum polar coding 
scheme with an efficient decoder in Q, but only for a certain 
set of channels with essentially classical outputs. Following 
a different approach, Ref. [8] constructed quantum polar 
codes for degradable channels. Our new quantum polar coding 
scheme has several advantages over these previous schemes: 

• The net rate of quantum communication is equal to the 
symmetric coherent information for an arbitrary quantum 
channel with qubit input. 

• The decoder is explicit, and consists of O (N) rounds of 
coherent quantum successive cancellation followed by N 



CNOT gates. 

• The entanglement consumption rate vanishes for an ar- 
bitrary degradable channel with qubit input. 

Following the multi-level coding method of Ref. 0, we 
show how to extend the coding scheme to channels with mul- 
tiple qubit inputs. This gives an explicit code construction for 
the superactivation effect, in which two zero-capacity channels 
have a non-zero quantum capacity when used together [ 10] (in 
this sense, the channels activate each other). 

I. Quantum Polar Coding Scheme 

A. Classical-quantum channels for complementary variables 

Consider a quantum channel Af with a two-dimensional 
input system A' and a d-dimensional output system B. Let 
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A'^BE 



denote the isometric extension of this channel. 



Let \z) denote the computational or "amplitude" basis with 
z € {0, 1}, and let \x) denote the conjugate, Hadamard, or 
"phase" basis with x € {+, -} and |±> = (|0) ± |1)) /y/2. 

Following Ref. |2|, we consider building up a quantum 
communication protocol from two classical communication 
protocols that preserve classical information encoded into 
complementary variables. In this vein, two particular classical- 
quantum (cq) channels are important. First, consider the cq 
channel induced by sending an amplitude basis state over Af: 



W A :z^N A '^ B (\z) (z\) = (t> 



— J.B 



(1) 



where the classical input z is a binary variable and the notation 
Wa indicates that the classical information is encoded into 
the amplitude basis. We can regard this as the sender (Alice) 
modulating a standard signal |0) with X z and transmitting the 
result to the receiver (Bob). 

For the other cq channel, suppose that Alice instead trans- 
mits a binary variable x by modulating the signal with Z x , a 
rephasing of the amplitude basis states. However, instead of 
applying this to |0), she modulates one half of an entangled 
qubit pair (ebit) shared with Bob. These qubits are in the state 
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with Alice holding A 1 and Bob C. The modulation yields 
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where \(f> z ) BE is a purification of <f> B in ([T). The resulting cq 
channel is then of the following form: 



Wp : x -> <t 



(4) 



where the notation Wp indicates that the classical information 
is encoded into a phase variable. In contrast to Wa, the 
channel Wp is one in which the receiver has quantum side 
information (in the form of system C) that is helpful for 
decoding the transmitted phase information^ 

Both cq channels in (Q~|i and (0]i arise in the error analysis 
of our quantum polar coding scheme, in the sense that its 
performance depends on the performance of constituent polar 
codes constructed for these cq channels. Moreover, the two 
channels are more closely related than they may initially 
appear. To see their relationship, consider the state 
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Measuring system A in the phase basis \x) generates the Wp 
output state a BE ', while measuring A in the amplitude basis 
generates the Wa output <pf. 

Another important channel is the cq channel We induced to 
the environment when inputting amplitude-encoded classical 



information: We 



Tt b {U 



(z\)}. We do not 



consider this channel for our quantum polar coding scheme 
or its error analysis, but we instead consider it in Section [IlJ 
when relating the quantum polar coding scheme of this paper 
to the previous one from Ref. (8). 

B. Channel Polarization 

Two channel parameters that determine the performance 
of a cq channel W : x — > p x are the fidelity F (W) = 

•x/Pov^i i anc ^ tne s y mme tri c Holevo information I (W) = 
H{(p + Pi)/2) - [H (p ) + H ( Pl )} /2 where H (a) = 
— Tr{cr log 2 cr} is the von Neumann entropy. These parame- 
ters generalize the Bhattacharya parameter and the symmet- 
ric mutual information [1], respectively, and are related as 
I{W) 1 & F(W) « and I (W) & F (W) 1 
ifTTl . The channel W is near perfect when I (W) ~ 1 and 
near useless when / (W) ~ 0. 

Ref. IfTTl demonstrated how to construct synthesized ver- 
sions of W, by channel combining and splitting (TJ. F° r 
blocksize N, the synthesized channels are of the following 
form: 

,(9 u\- i b n 
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where 
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'Operationally, this quantum side information becomes available to Bob 
after he coherently decodes the amplitude variable. It does not correspond 
operationally to a Bell state shared before communication begins. 



and Gn is Arikan's encoding circuit matrix built from classi- 
cal CNOT and permutation gates. The interpretation of this 
channel is that it is the one "seen" by the input Ui if all 
of the previous bits u^" 1 are available and if we consider 
all the future bits uf +l as randomized. This motivates the 
development of a quantum successive cancellation decoder 
(QSCD) fill that attempts to distinguish m = from ui = 1 
by adaptively exploiting the results of previous measurements 
and quantum hypothesis tests for each bit decision. 

The synthesized channels Wjq polarize, in the sense that 
some become nearly perfect for classical data transmission 
while others become nearly useless. To prove this result, one 
can model the channel splitting and combining process as 
a random birth process |[T), IfTTl . and one can demonstrate 
that the induced random birth processes corresponding to the 
channel parameters I(W^ • ) and F(wj^) are martingales that 
converge almost surely to zero-one valued random variables 
in the limit of many recursions. The following theorem char- 
acterizes the rate with which the channel polarization effect 
takes hold IfTTl . and it is useful in proving statements about 
the performance of polar codes for cq channels: 

Theorem 1: Given a binary input c q channel W and any 

R < 1/2, it holds that lim^oo Pr/{^ ' F{W^)) < 2~ 2 ^} = 
I (W), where n indicates the level of recursion for the 
encoding, W 2 n is a random variable characterizing the I th 
split channel, and F(W 2 « ) is the fidelity of that channel. 

Assuming knowledge of the good and bad channels, one can 
then construct a coding scheme based on the channel polar- 
ization effect, by dividing the synthesized channels according 
to the following polar coding rule: 



g N {W,B) = lie [N] 



(7) 



and B N (W,P) = [N] \ G N (W,0), so that g N {W,/3) is 
the set of "good" channels and Bn(W,/3) is the set of 
"bad" channels. The sender then transmits the information 
bits through the good channels and "frozen" bits through the 
bad ones. A helpful assumption for error analysis is that the 
frozen bits are chosen uniformly at random such that the 
sender and receiver both have access to these frozen bits. 
Ref. irTTI provided an explicit construction of a QSCD that has 
an error probability equal to o(2~ Nf> ) — let {Ai I 1 ^ Ac ^} denote 
the corresponding decoding POVM, with ua the information 
bits and ua" the frozen bits. 

For our quantum polar coding scheme, we exploit a coherent 
version of Arikan's encoder fjTj, meaning that the gates are 
quantum CNOTs and permutations (this is the same encoder 
as in Refs. [7|, [8|). When sending amplitude-basis classical 
information through the encoder and channels, the effect is 

(i) 

to induce synthesized channels W A N as described above. 
Theorem [JJ states that the fraction of amplitude-good channels 
(according to the criterion in (0) is equal to I (Z; B), where 
the Holevo information I (Z: B)^ is evaluated with respect 



to the cq state 
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defined in (fT)). It will be convenient to express this quantity as 



I(Z A ;B)^ using the state \tp), where the Z A indicates that 
system A is first measured in the amplitude basis. 

As in 0, the same encoding operation leads to channel 
polarization for the phase channel Wp as well. Suppose Alice 
modulates her halves of the entangled pairs as before, but then 
inputs them to the coherent encoder before sending them via 
the channel to Bob. The result is 
1 
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(8) 



whose B N C N marginal state is simply & B nqt Ug 
where Us denotes the polar encoder. Here we have used 
the fact that the matrix corresponding to Gn is invertible. 
Thus, the coherent encoder also induces synthesized channels 
Wp N using the encoding matrix G N instead of Gat, modulo 
the additional Us acting on C N . Note that the classical 
side information for the Wp N is different from that in (O 
because the direction of all CNOT gates is flipped due to 
the transpose of Gat when acting on phase variables. The 
change in the direction of the CNOT gates means that the 
i th synthesized phase channel Wp N is such that all of the 
future bits xn ■ ■ ■ xi + i are available to help in decoding bit 
Xi while all of the previous bits Xi-i ■ ■ ■ x\ are randomized. 
(This is the same as described in Ref. [7 1 for Pauli channels.) 

For the channel in the fraction of phase-good channels 
is approximately equal to I(X;BC) a , where the Holevo 
information / (X; BC) a is with respect to a cq state of the 
form | Y^xe{o.i} \ x ) { X \ X ® a x ° ' with a x C in ©■ Again, we 
can formulate this using |V>) as I(X a ;BC)tp, this time X A 
indicating A is measured in the phase basis. 

Lemma 2 of Ref. |2| outlines an important relationship be- 
tween the Holevo information of the phase channel to Bob and 
the Holevo information of the amplitude channel to Eve, which 
for our case reduces to l(X A -BC) ij = 1 - l{Z A ;E)^. 
This relationship already suggests that channels which are 
phase-good for Bob should be amplitude-bad for Eve and that 
channels which are amplitude-good for Eve should be phase- 
bad for Bob, allowing us in Section [TT] to relate the present 
quantum polar coding scheme to that from Ref. (8). 



r(i) 



C. Coding scheme 

We divide the synthesized cq amplitude channels W\ N 
into sets Qn (Wa,/3) and Bn (Wa,(3) according to ©, and 
similarly, we divide the synthesized cq phase channels Wp ^ 
into sets G N (W P ,/3) and B N (W P ,/3), where /3 < 1/2. The 
synthesized channels correspond to particular inputs to the 
encoding operation, and thus the set of all inputs divides into 
four groups: those that are good for both the amplitude and 
phase variable, those that are good for amplitude and bad for 
phase, bad for amplitude and good for phase, and those that 
are bad for both variables. We establish notation for these 
channels as follows: 



z = b n (w A ,P)ng N (W P ,/3), 

B = B N (W A ,(3)nB N (W P ,p). 

Our quantum polar coding scheme has the sender transmit 
information qubits through the inputs in A, frozen bits in 
the phase basis through the inputs in X, frozen bits in 
the amplitude basis through the inputs in Z, and halves of 
ebits [12 1 through the inputs in B (we can think of these 
in some sense as being frozen simultaneously in both the 
amplitude and phase basis). It is straightforward to prove (see 
Appendix lAl that the net rate [12] of quantum communi- 
cation (|„4| — \B\) /N is equal to the coherent information 
/ (A)B) = H (B)-H (AB) by observing that the fraction of 
amplitude-good channels is / (Z A ; B)^, the fraction of phase- 
good channels is / (X A ; BC) and exploiting the relation 
l(X A ;BC) ip = l-l(Z A ;E)^. 

D. Error Analysis 

We now demonstrate that this coding scheme works well. 
The sender and receiver begin with the following state: 



|*o) = 



E 



\ua) \u A ) \uz) \u x ) \ub) ® \ub) , 



where Alice po ssesses th e first five registers, Bob the last oneJl 
and N = 1/V^W+iW. We also assume for now that the bits 
in uz and ux are chosen uniformly at random and are known 
to both the sender and receiver. Note that the 4 th register is 
expressed in the phase basis; the amplitude basis instead gives 

|* > =N X E {-1) Ux ' Vx \ua) Wa) \uz) \v x ) \u b ) ® M , 



where Ni = l/V2J^We|+m The sender then feeds the 
middle four registers through the polar encoder and channel, 
leading to a state of the following form: 



\u A ) ® |<A 



■ B E 



\ub) , 



, B E 



U% n U £ \ua)\uz)\vx)\ub) 



where \<j>. 

(abusing notation, the encoding operation Gat is left implicit). 

Observe that, conditioned on amplitude measurements of 
\ua) and \ub), the B N subsystem is identical to the polar- 
encoded output of Wa- Thus, the first step of the decoder is 
the following coherent implementation of the QSCD for Wa 
as in ([1): 



E 

ua,ub,vx 



\J^ulvx Z) ® M \V X ) ® \u B ) \U B ) (U B \ ® Wz) 



(9) 

The idea here is that the decoder is coherently recovering the 
bits in ua and vx while using those in uz and ub as classical 
and quantum side information, respectively. After doing so, the 



A = g N {w A ,P)ng N {w P ,(3), 
x = g N (w A ,P)nB N (w P ,f3), 



2 In quantum information theory the tensor product symbol is often used 
implicitly. Our convention is to leave it implicit for systems belonging to the 
same party and use it explicitly to denote a division between two parties. 



resulting state is o(2 ^ ) -close in expected trace distance to 
the following ideal state (see Appendix IB!: 



1*9 
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\u A ) |0. 



. B E 1 ' 



\ua) \vx) \u b ) \ub) \uz) ■ 

The expectation is with respect to the uniformly random choice 
of Ux- Thus, Bob has coherently recovered the bits ua and 
vx with the decoder in (0, while making a second coherent 
and incoherent copy of the bits ub and uz, respectively. 

The next step in the process is to make coherent use of the 
Wp decoder. For this to be useful, however, we must show 
that encoded versions of \<r x ) BCE , as in ((HJ, are present in 
\^2)- To see this, first observe that we can write 
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N, 



E 



(-1) 



UX-Vx+xa-ua+xb-ub 
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\ua) \vx) \ub) \xb) \uz) 



where N 2 = l/^/2 2 \ A \+ 2 \ B \+\ x \, by expressing the first 
register and the second \ub) register in the phase basis. This 
is nearly the expression we are looking for, as all the desired 
phase factors are present, except one corresponding to \uz)- 
As uz is chosen at random, we can describe it quantum- 
mechanically as arising from part of an entangled state. The 
other part is shared by Alice and an inaccessible reference. 
Including this purification degree of freedom, 1*2) becomes 

\Ux-Vx+XA-UA+XB-UB 



W2) = N 3 



E (-ir 



\ X A) 



u A ,u B ,vx, 
u z ,x a ,xb 



1 B E 



\UA) \VX) \UB) \XB) \Uz) <X> \Uz) , 

where N 3 = N 2 /^/2\ z \. Again utilizing the phase basis gives 



1*;: 



E (- 



.ux-vx+xa-ua+xb-v-B+xz-uz 



X A ) ® 



UA ,«B ,vx ,uz , 
xa,xb,x z 



1 B E 



,uz ,v x ,ub) \ u A) \ v x) \UB) \XB) \ u Z) y9 \XZ) 

Thus, 1*2) is a superposition of polar encoded states as in ([H} 
and therefore the phase decoder will be useful to the receiver. 



In particular, Bob can first apply U. 
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XA,XZ,X£ 



■p(xB,Ux) 

1 xa,x z 



\XA) \Xz) 



and then apply 

ux) <E> \xb) (xb\ 



to coherently extract the values of xa and xz using the 
frozen bits xg and ux- He then applies Ug to restore the 
C N registers to their previous form. As with the amplitude 
decoding step, the closeness of the output of this process to 
the ideal output is governed by the error probability of the 
Wp decoder (see Appendix |B). To express the ideal output 
succinctly, we first make the assignments 

|$^> = -J= Y. M M , \*z) = -jLf Y \vz) \vz) , 
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vx) \vx) 



\®b) 




Rewriting phase terms with Pauli operators, we then have that 
the actual output of this step of the decoder is o(2~ N )-close 
in expected trace distance to the following ideal state: 



Na 



\xa) 



\xa) \xz) \u x ) \xb) 



7XA,XZ-UX,XB, 



uTu £ \m A ) \$ z ) \*x) |*b> ® \xz) 



where A^ 4 = 1/V2l- 4 I+I e l+I z l. Here Z x ^ Xz ^ Ux > XB is short- 
hand for Z XA ® Z xz ® Z ux ® Z XB , which acts on the second 
qubits in the entangled pairs, while the encoding and channel 
unitaries act on the first. 

The final step in the decoding process is to remove the 
phase operator Z XA ' Xz ' Vx • XB by controlled operations from 
the registers \xa) \xz) \ux) \xb) to the second qubits in the 
entangled pairs. This phase-basis controlled phase operation 
is equivalent to N CNOT operations from the latter systems 
to the former and results in 

N J2\xa) ® \*a) K N Us \*a,z,x,b) \ u x) \xb) , 

XA XB 

with Bob sharing \j\j2\ z \ J2x z \^ z ) ® \^z) with the inac- 
cessible reference. Thus the sender and receiver generate |^4| 
ebits with fidelity o(2~ Nf< ) at the end of the protocol. 

Remark 2: The above scheme performs well with respect 
to a uniformly random choice of the bits ux and Uz, in the 
sense that the expectation of the fidelity is high. Though, we 
can invoke Markov's inequality to demonstrate that a large 
fraction of the possible codes have good performance. 

Remark 3: The first step of the decoder is identical to 
the first step of the decoder from Ref. |8j. Though, the 
second step above is an improvement over the second step 
in Ref. |8| because it is an explicit coherent QSCD, rather 
than an inexplicit controlled-decoupling unitary. Additionally, 
the decoder's complexity is equivalent to O (N) quantum 
hypothesis tests and other unitaries resulting from the polar 



(ub,u z ) 



and T 



(xb,Ux) 



decompositions of A u 
unclear how to implement these efficiently. 



but it remains 



II. Zero e-bit rate for degradable channels 

We can now prove that the entanglement consumption 
rate of our quantum polar coding scheme vanishes for an 
arbitrary degradable quantum channel. We provide a brief 
summary of the proof (see Appendix [C] for more detail). 
Consider the following entropic uncertainty principle Q: 
H(X A \B)p+H(Z A \E) p > 1, where the conditional entropies 
are with respect to the phase and amplitude observables 
X and Z measured with respect to a tripartite state p ABE 
with A being a qubit system. Using this and the fact that 
H(X A )+H(Z A ) = 2 for our case, we can prove the following 
uncertainty relation for the i th synthesized channels Wp N and 

W$ N : I(W P %) + I{W { e] n ) < 1, which is reminiscent of 
the relation I (X; BC) = 1 — 1 (Z; E) mentioned previously. 
Th e above unc ertai nty relation then implies the following one: 



F(W 1 



E,Nj 



> 1. This in turn implies that 



the phase-good channels to Bob are amplitude-"very bad" 
channels to Eve. From degradability, we also know that the 
doubly-bad channels in B are amplitude-bad channels to Eve. 
These two observations imply that the phase-good channels 
to Bob, the doubly-bad channels to Bob, and amplitude-good 
channels to Eve are disjoint sets. Furthermore, we know from 
Theorem Q] that the sum rate of the phase-good channels 
to Bob and the amplitude-good channels to Eve is equal to 
I {X; BC) + I(Z;E) = 1 - I (Z; E) + I (Z; E) = 1 as 
TV — > oo, implying that the rate of the doubly-bad channel set 
B (the entanglement consumption rate) approaches zero in the 
same limit. This same argument implies that the entanglement 
consumption rate for the quantum polar codes in Ref. (8) 
vanishes for degradable quantum channels because the rate 
of the phase-good channels to Bob is a lower bound on the 
rate of the amplitude-"very bad" channels to Eve. 

III. SUPERACTIVATION 

Our quantum polar coding scheme can be adapted to realize 
the superactivation effect, in which two zero-capacity quantum 
channels can activate each other when used jointly, such that 
the joint channel has a non-zero quantum capacity iflOl . Recall 
that the channels from Ref. [ 1 1 are a four-dimensional PPT 
channel and a four-dimensional 50% erasure channel. Each of 
these have zero quantum capacity, but the joint tensor-product 
channel has non-zero capacity!! 

We now discuss how to realize a quantum polar coding 
scheme for the joint channel. Observe that the input space 
of the joint channel is 16-dimensional and thus has a de- 
composition as a tensor product of four qubit-input spaces: 
C 4 <g> C 4 ~ C 16 ~ C 2 <g> C 2 ® C 2 <g) C 2 . Thus, we can exploit 
a slightly modified version of our qubit polar coding scheme. 
The idea is for Alice and Bob to employ a quantum polar 
code for each qubit-input space in the tensor factor (this is 
similar to the idea in Ref. [9|). There are amplitude and phase 
variables for each of these qubit input spaces. Let Z\, 
Z4 denote the amplitude variables and let X\, . . . , X4 denote 
the phase variables. Bob's decoder is such that he coherently 
decodes Z\, uses it as quantum side information (QSI) to 
decode Z 2 , uses both Z\ and Z 2 as QSI to decode Z 3 , and 
then uses all of Z\, . . . , Z 3 to help decode Z±. With all of 
the amplitude variables decoded, Bob then uses these as QSI 
to decode X\, and continues successively until he coherently 
decodes X4. At the end he performs controlled phase gates to 
recover entanglement established with Alice. 

We now calculate the total rate of this scheme. For 
the first qubit space in the tensor factor, the channels 
split up into four types depending on whether they are 
good/bad for amplitude/phase. Using the formula (TlOb in 
Appendix [A] the net quantum data rate for the first ten- 
sor factor is equal to I(Z X \B) + I (Xl; BZ 1 Z 2 Z s Z 4 ) - 1. 

3 We are speaking of catalytic superactivation. A catalytic protocol uses 
entanglement assistance, but the figure of merit is the net rate of quantum 
communication — the total quantum communication rate minus the entangle- 
ment consumption rate. Note that the catalytic quantum capacity is equal to 
zero if the standard quantum capacity is zero. Thus, the superactivation effect 
that we speak of in this section is for the catalytic quantum capacity. 



(The formula is slightly different here because Bob de- 
codes the phase variable X\ with all of the amplitude 
variables as QSI.) For the second qubit space in the ten- 
sor factor, the net quantum data rate is 1{Z 2 ;BZ\) + 
I (X2; BZ1Z2Z3Z4X1) — 1. We can similarly determine the 
respective net quantum data rates for the third and fourth qubit 
spaces as/ (Z 3 ;BZ 1 Z 2 ) + I (X 3 ; BZ 1 Z 2 Z 3 Z i X 1 X 2 ) - 1, 
I (Z 4 ; BZ Y Z 2 Z 3 ) + I (X 4 ; BZ 1 Z 2 Z 3 Z i X 1 X 2 X 3 ) - 1. Sum- 
ming all these rates together with the chain rule and using the 
fact that any two amplitude and/or phase variables are indepen- 
dent whenever i 7^ j, we obtain the overall net quantum data 
rate: I (Z 1 Z 2 Z 3 Z 4 ; B) + I (XiX 2 X 3 X 4 ; BZiZ 2 Z 3 Z 4 ) - 4, 
which is equal to the coherent information of the joint channel 
(by applying the same Lemma 2 of Ref. [2]). The fact that 
our quantum polar code can achieve the symmetric coherent 
information rate then proves that superactivation occurs, given 
that Smith and Yard already showed that this rate is non-zero 
for the channels mentioned above IflOl . 

IV. Conclusion 

Our quantum polar coding scheme has two benefits over the 
work in Refs. |8l, Q: it achieves the symmetric coherent in- 
formation rate for an arbitrary quantum channel and its entan- 
glement consumption rate vanishes for an arbitrary degradable 
channel. Though, we should clarify that the analysis here ac- 
tually implies that the scheme from Ref. [ 8 1 has the above two 
properties. A further benefit over the scheme from Ref. J8) is 
that the decoder here is explicitly realized as O (N) rounds of 
coherent quantum successive cancellation, followed by O (N) 
controlled-phase gates. Finally, we outlined how the scheme 
here can exhibit the superactivation effect. We acknowledge 
discussions with F. Dupuis, S. Guha, and G. Smith. 
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Appendix A 

We now calculate the rate of the set A (the rate of information qubits that Alice and Bob should be able to establish with 
our quantum polar coding scheme). From basic set theory, we know that 

\a\ = \g N {w A ,p)ng N {Wp,p)\ 

= \G N {w A ji)\ + \g N (w P ,(3)\-\g N {w A ,(3)ug N {w Pl p)\. 

Given the polarization results for the cq amplitude and phase channels, we know that lirriAr^oo -L \g^ (W Al fi)\ = I (Z;B) 
and limAr^oo \g N {Wp,0)\ = I (X;BC). Also, consider that 

\g N (w A ,p)ug N (w P ,p)\ = \[N} \ (g N (w A ,f3)ug N (w P ,p)) c \ 

= \[N] \ (B N (W A ,(3)nB N (W P ,(3))\ 
= N-\B\. 



Thus, the rate of A is equal to 



lim ±\A\=I (Z; B) + I (X; BC) - 1 + lim 1 \B\ 

Af->oo iV N^roo iV 

= I(Z;B)+I (X; BC) - H (Z) + lim 1 \B\ 

iV— s-oo iv 

= I{A)B)+ lim 1|B|. 

iV— >-oo IV 



(10) 



where the second equality exploits the fact that H (Z) = 1 for a uniformly random bit and the third exploits Lemma 2 of 
Renes and Boileau Q. Thus, the net rate of information qubits generated by this quantum polar coding scheme is equal to 
the symmetric coherent information: 

\A\-\B\ 



lim 



I(A)B). 



JV->oo N 

Appendix B 

We rigorously prove some of the statements in Section II-DI The ideal state after the first step of the decoder is 
1 



y/2\A\ + \B\ + \X\ „ 

u A ,u B y x 



E (-l) Ux ' Vx W A ) E \u'X) \v'x) \u'b) \u b ) \u z ) 



The actual state is 



E \/ A &I Z) ® \ u 'a) K) ® K) K) (41 ® \ u z) \ x 



1 



y/ 2 \A\ + \B\ + \X\ 



E {-If*""* \u A ) \(f>u A ,u Zt v x ,u B ) 



B E 



y/ 2 \A\ + \B\ + \X\ 



E (-l) UX ' VX \ua) J^X ] \4>u A ^ x ,u b ) BNeN W a ) \v' x ) \U B ) \ UB ) \u z ) 



V 



u'. ,v 



The overlap between the above two states is equal to 



21-41 



_1_ £ (-ir-^*)<tiil«^<^« t ^^|^^|^,„, Wlttt > 

X (*4fK> (UB|«B> («S|«B> 



B E 



u A ,u B ,v x , 
u' A ,v' x 



2l-4| + |B| + |A-| 



I / A («B,«z) I / \ 



B E 



u A ,u B ,v x ,v x 



Taking the expectation of the fidelity over the uniformly random choice of the ancilla bits ux and uz then gives 



1 



2 |^|+|e|+|;t| 



°ua,Uz,v' X ' u b ly LV u A ,v' x \ < PuA,Uz,vx,ui3/ 



1 



2|^| + |B|+|AT|+|^| 2 \X\ 



— V V f — j\ u *'(' w Af"t"' u *) /jj , l/a (ub '" z) I(6 ) 



> 



21-41- 


-\B\ + \X\ + \Z\ 




1 


21-41- 


-\B\ + \X\ + \Z\ 




1 


21-41- 


-|B| + |*|+|2| 




1 



E 2 \ x \ 

ua,ub,vx ,v' x ,uz L 



1 \ " (_-! \1t X -(v' x +V X ) 



B" E" 



ES Irh I I \ < - UB ' Uz hrh \B N E* 

°v' x ,vx \ruA,uz,v' x ,UB I \j u A ,v' \ < Pu A ,U z ,V x ,UB/ 



U A ,UB,VX ,V X ,UZ 



E &uA,uz,vx,u B \yA-uZvx'\4>u A 



U. A ,UB,Vx,U.Z 



2|^| + |B| + |A-|+|2| 

w 3 



^ , ( < f > U A ,Uz,V X ,UB\^-U A ,Vx^\ C f' 



U A ,V X IVUAiUZtVXtUB/ 



> l-o(2-»"), 



where the last inequality follows from the good performance of the quantum successive cancellation decoder for the cq 
amplitude channels (see Proposition 4 of Ref. ifTD ). 

We can prove similarly that the phase decoder works well with a uniformly random choice of the bits ux and uz- Observe 
that a uniformly random choice of the bits uz induces a uniform distribution of the bits xz- A similar error analysis as above 
then works for this case. Consider the ideal state: 

\ " \% .\ 7!XA,ux,XB,xzTT.,TT A ' 



x A ,xs 



~ a) z xa,ux,xb, X z UmU A \$ A ZtXtB ) \x A ) \x z ) \U X ) \X B ) , 



and the actual state: 



"A'^Z 



^A^Z^B 
1 



U s N ( E V r fer } ® l S *> ® &b) @b\\ uf (y^^ E 1^) Z*^^U«uf \$ a ,z,x,b) \xb 



£ |5U) Ufjv^uf z^x^U^uf \$ a ,z,x,b) \xb) \x' a ) \x' z ) 



\ u x) 



Now consider the overlap between the above two states: 
ij+jB| E E @a\xa) X 



2l-4| + |B| 



(^A,z,xM V},Z-**-»*<-**>-**U% ^l^ UT Z x ^-^-^U M U^ \$ a ,z,x,b)x 

(x A \x' A ) {x z \x'z) (ux\u x ) (x'b\x b ) 
= 2~mW\ E (^xM^UlfZ-**'-"*'-'*'-*'^" \*a,z,x,b) 

X A ,X B 



Taking the expectation of this term over a uniformly random choice of ux and uz (which implies a uniformly random choice 



of xz) gives the following quantity: 

***** E (*A,z,x,B\Ut A ' N ulz-^-«*'-*°^ \*A,z, X ,s)\ 

L X A ,X B ) 

- - V ~ (*A,z,xArfe A '"u}<Z-**>-»*'-**'-*'U$"T%^ 



2 |-4|+|B|+|*|+|z| 

XA,Xt3,1lX ,XZ 

> 1-0(2"^), 

where the last inequality again follows from the performance of the quantum successive cancellation decoder for the phase 
channels. 

Appendix C 

This appendix provides a detailed proof that the entanglement consumption rate of our quantum polar codes vanishes 
whenever the quantum channel is degradable. Consider a state of the following form: 

1 ^ , m.A n ,B N E N I N \C N 

\<t>g*>G N ) \ z ) ■ 



We can represent the registers A\ ■ ■ ■ A^-\ in the amplitude basis and the registers Aj+i • ■ • An in the phase basis as follows: 

1 I i-U^ 1 \Ai |~JV \4 U \B N E N /' 7I * \ C <+> I N\C N 

\4 ) \zi) \x i+1 ) + \4> z n Gn ) [z -t-1 \ z ) . 



Then measuring the systems Ai ■ ■ ■ Ai-\ in the amplitude basis and the systems Aj+i • • - Am in the phase basis (we can 
think of this just as dephasing these systems in the respective bases) leads to a state which can generate the outputs of the 
i th phase channel to Bob W p ^ N and the i th amplitude channel to Eve Wp N . Denote this state by ipi, and call the various 
measurement outputs systems Z x - ■ ■ Zi_\ and X i+1 ■ ■ ■ in order to indicate that they are classical. Then tpi is a tripartite 
state on Ai\B N C N Xf^ 1 \E N Z\~ is a tripartite state (where the vertical bars indicate the divisions of the parties), to which 
we can apply the following uncertainty relation proved in Ref. 0: 

H(X A >\B N C N X? +1 )^+H(Z A >\E N Zr')^ > 1. 
Combining this with H (X Ai ) + H (Z Ai ) = 2 (which holds because X Ai and Z Ai are uniform random bits) gives 

I(X^;B N C N Xii 1 )^ + l(Z A -E N Zi-\ i < 1, 

or equivalently, 

HW^ N )+I(wg N )<l. (11) 

Note that in the limit N —> oo, the channels polarize, so that the channels which are good in phase for Bob are bad in 
amplitude for Eve, and the ones which are good in amplitude for Eve are bad in phase for Bob. This demonstrates that our 
quantum polar coding scheme given here is asymptotically equivalent to the scheme of Wilde and Guha [8] in the limit of 
many recursions of the encoding after the channel polarization effect takes hold. 

The above uncertainty relation is helpful in proving a different one about the synthesized channels' fidelities, that will in turn 
help us prove the statement about the entanglement consumption rate. Exploiting the following inequality (see Proposition 1 
of Ref. El) 

/ (WO > log a (- L=5 < (12) 



we can show that 



1 + 



2\ F [WZ„ +A F TOr )>1, (13) 







Consider that the inequality in (Tl2l above is equivalent to yf F (W) > 2 1 I ^ vv > — 1. We then have 



K30 



i-i(w (i) ) i(w {z) \ 2 

J 1 1 \ vv P,N ) _1 > \ E,Nj 



F CI > 2 V PN ) -I > 2\ E ' N )-1 > 



where we used the uncertainty relation in ( fTTT > in the second inequality and we again applied dT2b for the third inequality. 
Rewriting this, we obtain 



Fl<!» ) t/F K!!v)>2 



which gives 



^If(w^ n )+^f(w^ n )> 1 



(We used the fact that the fidelity is less than one.) Proceeding in the symmetric way gives the other fidelity uncertainty relation 
in (HI. 

We can now argue that the entanglement consumption rate should be zero in the limit whenever the channel is a degradable 
quantum channel. We do this by a modification of the argument in Ref. [8|. Consider the set of channels B which are doubly 
bad for amplitude and phase. Also, consider the channels which are amplitude-good for Eve: 



G N {W E ,P) = \i E [N] : y/F(W^ N ) 



and those which are phase-good for Bob: Qn (Wp,(3). We prove now that these sets are disjoint and thus the sum of them 
must be smaller than N (the total number of channel uses). First consider that 

Bng N (w P ,p) = 

by the definition of the set B. Now consider that 



2 • 2- N " > 2 • JF{W%) > 1 - JF(W®), 



implying that 



F(W% N ) > 1 - 2 ■ 2" 



whenever 2 " > J F(W PN ). Thus, all of the channels that are phase-good for Bob are amplitude-"very bad" for Eve. So 
the following relation holds for large enough N: 

Gn (w Pl /3)ng N {W E ,P) = t 

The relation B n Gn (We, 0) = holds for degradable channels because 

BHGn (W e ,P) 

= (B N {w Al P) n B N (W p , f3)) n Gn (w e ,P) 
C (B N {W E ,(3)nB N (W P ,(5))nGN (w E ,P) 
= 0. 

The second line follows from the definition and the third follows from the degradability condition (all the channels that are 
bad in amplitude for Bob are also bad in amplitude for Eve due to the existence of a degrading map under which the fidelity 
can only increase — see Lemma 3 of Ref. (8)). Thus, all of these sets are disjoint and it follows that 

^(\Gn {W e ,P)\ + \Gn{W p ,P)\ + \B\) <l. 
Finally, we know from Theorem Q] that the rates of the sets Gn (W e> P) and Qn (Wp,/3) in the asymptotic limit are 

N^llv 10 " ( w e^)\ = I(Z a ;E)^, 

iToo 7r IGn {Wp > ^ = i ( xA] B °y-p = 1 - 1 ^ E \> ' 

so that the rate of B must be zero in the asymptotic limit: 



lim i |B| = 0. 



